The role of auxiliary states in state discrimination with linear optical devices. 
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The role of auxiliary photons in the problem of identifying a state secretly chosen from a given 
set of L-photon states is analyzed. It is shown that auxiliary photons do not increase the ability 
to discriminate such states by means of a global measurement using only optical linear elements, 
conditional transformation and auxiliary photons. 
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I. INTRODUCTION 

Linear quantum optical devices have proved to be ideal 
system for the experimental implementation of several 
quantum information processing protocols like quantum 
cryptography quantum teleportation g] and quan- 
tum dense coding S to mention some. One of the main 
limitation of such systems is the difficulty to implement 
conditional dynamics as photons interfere but hardly in- 
teract with each other. However recently a proposal to 
implement probabilistic quantum computation [Q mak- 
ing use of linear optical devices has been put forward. 
In this proposal the difficulty to achieve experimentally 
conditional dynamics is circumvented by making use of 
auxiliary photons and obtaining a probability of success 
asymptotically close to one. On the other hand the prob- 
lem of distinguishing completely photon states secretly 
chosen from a given set by means of linear devices has 
been addressed in several recent papers. In particular 
the set of Bell states has been considered in ^, |(| while 
the set of "non local without entanglement" j7| states has 
been analyzed in ||. 

In this paper we will analyze the role of auxiliary pho- 
tons in the problem of identifying the elements of an ar- 
bitrary set of orthogonal N-photon states by means of 
linear optical devices. We will show that auxiliary pho- 
tons cannot increase our ability to identify which state 
has been chosen from a given input set. 

The experimental setup we will consider is the one al- 
ready discussed in || |). Suppose that we want to dis- 
criminate exactly L-photon states over M modes, ran- 
domly chosen from a known set of K states. In our ideal 
setup the modes of the input states are mixed with an 
arbitrary number of auxiliary modes in a "black box" 
consisting of optical linear devices. The output modes 
of this box will be linked to the input ones by a unitary 
transformation U . It has been shown that any such uni- 
tary transformations of modes can be obtained by means 
of linear optical devices || , like beam splitters and phase 
shifters. To ensure the largest possible generality in our 
measurement apparatus we will assume the possibility 
to perform conditional measurements. In practice this 
means what follows: assume that a measurement is made 
on one selected output mode while the others are kept in 



a delay loop and that, according to the outcome of the 
measurement, these modes are fed into a selected further 
black box, in a cascade setup ( see figure Q ). The fi- 
nal assumption we will make is that our detectors have 
the ability to distinguish the number of incident photons. 
Although this assumption is unrealistic we have made it 
in order to guarantee the largest possible generality. 

A first strategy to implement a measurement could be 
to mix the modes by means of linear devices and than 
perform, with the previously described cascade setup, 
conditional measurement on the output modes of such 
device. However, following || |^| we will adopt a more 
general strategy. We will assume to have at our disposal a 
set of as many additional modes as we like, here indicated 
with bosonic creation operators c\j, with any number of 
photons we like and we will assume that these auxiliary 
modes can be mixed with modes a\ , bt in a black box. 

In this scenario we will show that the use of auxiliary 
photons does not help in increasing the distinguishability 
of the input states. In other words we will demonstrate 
that given any two input L-photon states, they are com- 
pletely distinguishable in the presence of auxiliary pho- 
tons only if they are completely distinguishable in the 
absence of auxiliary photons. We will show that this is a 
consequence of the fact that, given a measurement out- 
come in the selected output mode, the error probability 
in presence of auxiliary photons has a direct linear re- 
lation with the error probability in absence of auxiliary 
photons. This assures that auxiliary photons cannot im- 
prove complete distinguishability. 

The paper is structured as follows: in the next section 
we will describe our measurement setup and in section 
III we will prove our statement. As the mathematics 
involved is rather tedious to follow some of the details 
are discussed in appendix. 



II. STATEMENT OF THE PROBLEM 

As described already our measuring apparatus consists 
of a cascade of " black boxes" , in which modes are linearly 
mixed, and partial measurements, which determine the 
sequence of unitary mixing. The first of such black box, 
denoted by U% , is made out of linear optical elements and 
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FIG. 1: Cascade setup in which the modes of the system states 
are mixed in a first "box" with auxiliary modes. Selected 
output mode is then measured and depending on its outcome 
the remaining output modes are fed in a new box. The process 
can be repeated over and over again 



its input and output are a set of bosonic modes. The 
joint input modes consist of M "system" modes a\ and 
an arbitrary number of auxiliary modes b\ . These input 
modes are unitarily mixed in the box into a set of output 
modes , d\ where the c 1 mode is the one on which a 
measurement will be performed. The measurement out- 
come determines the specific unitary mixing that will be 
performed in next step of the measurement, consisting 
of a second box L^. While the measurement on mode & 
is performed the photons in the remaining d\ modes are 
kept in a waiting loop. The whole measurement proce- 
dure consists of a cascade of conditional measurements 
as described above. 

The input state of the first block U\ of the measuring 
apparatus is of the form \tpl ot ) = \ip a ux) ® where \ipi) 
is the state randomly chosen from a set of K L-photon 
states of M modes we want to identify and \if) aux } is the 
state of the auxiliary modes. Such input state \ipt ot ) can 
be written as 



K ot ) = IVw) ® |V0 = P au M) p i(at) l°> (!) 

where Pi(aJ) is a polynomial of degree N and Paux{bl) 
is a polynomial of arbitrary degree in the b k 
The corresponding output state is 



K tot > = p ow (^4)p« 4 (fit,4)|o> (2) 

Where P a ux($ ,d\) and P^c^ , dJ k ) are nothing but 
Pauxip\) e -Pi (at) |0) written in terms of the creation and 
annihilation operators at the output of U\ . 

We can expand P aU x , P^t in terms of decreasing powers 
of & as follows 



Paux(c\di) = Y / (JTQi n Hd{) (3) 

P^,dl) = ^) n Q^{di) (4) 

n=0 

In (|4|) n s is the largest order in for the P\p t with 
i = 1..K and by definition is independent on index i 
(QiPi can be zero for some i). Analogously n a is defined 
as the order in of polynomial P aux . We can therefore 
rewrite (||) as 

W)= £ (c t ) n+m 0a n) (4)pJr ) (4)i°> ( 5 ) 

n,m— 

Let's suppose now that the number of photons on the 
selected mode c is measured. If N is the outcome of such 
measurement the (unormalised) conditional state of the 
remaining modes can be we written as 

K> = EoW" fc) i°> ^ 

k 

where max{0, N — n s } < k < min{n Q , TV}. 

If the input states are to be distinguishable the con- 
ditional states \ipf) must be orthogonal for each possible 
value of N, i.e. 

<VfK)=0 ViWj (7) 

Of particular interest in the following will be the case 
in which no photon is present in the auxiliary modes. In 
this case the distinguishability condition (|7|) becomes: 

<V'f|<> na=0 <x<0|Q£ r)t C ) l ) = W.i^j (8) 

where \4'f) n _ is the conditional output state ob- 
tained from tpi in the absence of auxiliary photons when 
N photons are measured in mode c. Here we have made 
of use of expression (^J) . 

Out of the possible outcomes of the measurement of 
the number N of photons in mode c we will concentrate 
on some particular outcomes, namely those for which 

n a < N <n a +n s (9) 

The reason of this particular choice will be shortly ev- 
ident. Now, we define the following n s + 1-dimensional 
vectors: 













v = 






u = 






'^r +1 > 




V w 









(10) 
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whose elements are scalar products of conditional 
states after the measurement of n photons in mode c, 
with and without the auxiliary photons respectively. Us- 
ing this vectors, conditions (g) can be rephrased as: 



with 



U = 



(11a) 



while a necessary condition for distinguishability with 
auxiliary photon can be expressed as (see (0)): 



V = 



(lib) 



The central point of this paper is that, as we will show, 
vectors V and U are linearly connected through a matrix 
whose determinant is not vanishing, i.e. 



V = MU det(M) ^ 



(12) 



The elements of this matrix only depend on the auxiliary 
photon states and are indedependent on the states o f the 
system. This implies that conditions (11a) and ( |llb| ) 
are completely equivalent or, in other words, that distin- 
guishability in absence of auxiliary photon is a necessary 
condition for distinguishability in presence of auxiliary 
photons. 



III. PROOF THAT AUXILIARY PHOTONS DO 
NOT INCREASE COMPLETE 
DISTIGUISHABILITY 

In order to demonstrate the previous statement we de- 
fine the following n s + 1-dimensional vector: 



U' = 



V 



IQi? )t < s) l°)\ 



\Q$Wi]\o) 

iqSX 3 io) / 



(13) 



From cq. (JsJ) immediately follows that U' is linearly con- 
nected with U. 

In this section we will demonstrate the following 
Theorem Given the vectors V and V , defined in 
eq nlQ) and eq. ^13j) respectively, it follows that: 



V=(0\Q^Q^\0) 



(16) 



Remark By definition V = \\Q ( a a) (d\) |0) || 2 > 0, 
being Q^a the first non vanishing term of the expan- 
sion (j$).From this follows that 



det (M') = X>" s+1 > 



(17) 



which implies eq. 

Before entering into the details of our proof we briefly 
introduce some notation. 

From ^ follows that the scalar product between the 
(unormalised) states \ip^) , \4>f) obtained after the mea- 
surement of N photons in mode c is 



m *?) - e <°i c- m)t Qi m)t Qi n) Q.r n) i°) 



(18) 



with max{0, N — n s } < n,m < min{n a , N}. 
Let's define N m — n a +n s and express the eq. (|l8|) in 
an alternative form: 



N m -s 



N m -s 



X)C« n (i,j) (19) 



where s is defined as: s = N m — N, and obviously < 

(s) 

s < N m , while C\' m is defined as: 

= (0|Q^-" )t Ql"<'- s+ ^ t Q^- s+m) Qg^ m) |0) (20) 

In this section we will make use of the following prop- 
erties of coefficients Cn}m{i,j), which are demonstrated 
in appendix [a|: 

Property 1 Symmetry: 



M'U' 



where M' is a triangular matrix of this form: 



M' = 



( V 

mio V 

m 2 o m 2i 



\m n j rn ns i 



m. 








V) 



(14) 



(15) 



Property 2 Recurrence relation: 



|o>- 



E 



n a — s + m + k\f n s — n + k 



C (s ~ k) (i i) 



(21) 



with n > ra, 1 < k < min{n, s — m}, and where <5„. m is 
the Kroneker symbol. 
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It is straightforward to verify by recursion that Prop- 
erty 2 implies the following expression for the coefficients 

C m ,n{i, ])'■ 



p 

(22a) 

where min{n, m} < p < max{0, n + m — s}, and: 
Ai s \n,n) = (0| Q(n a - S +n)tQK- S +«) | 0) (22 b) 
A { p s) (n,m) = (22c) 

E/n - S + m + fcyn s -n + fe\ , fa _ w , 



where the eq. (22c) is valid for n > m, and 1 < k < 
min{rt — p, s — m}. 

The above expression gives us a recursive method for 
calculating all the coefficient of expression ( |ig| ) once the 
auxiliary photons states are known. With the help of 
eqs. ( p2[ ) it is possible to derive the following properties 

of coefficients Ap (n, m), 

- A's only depend on the auxiliary states and do not 
depend at all on the states tpi and tpj. 

- A's are real numbers. 

- A's are symmetric in respect to the indices n and 
m. 

It is now possible to cast equation (|l^) as a sum whose 
elements factor in a product of coefficients depending 
only on system states with coefficients depending only 
on auxiliary states. Let's consider eq. ( ^9|) in the case of 
s < n.,: 



where max{n + m — s} < p < min{n, m} < s. Finally 
with the help of the eqs. (24, ^5], ^6|) we can write: 



N m -s 



N m -s 



^•(oiQ?r s MT" s) i°)+ 



with max{0, s — 2n a } < p < s — 1 and 

^ s) = E4 s) (™> m ) 

This expression allows us to write: 
V = M'U' 

where 



/ V 



M! = 



B 



(i) 




V 



B m B (2) 



B 



(n„-l) „(n s -l) 
°1 



\ B\ 
whose determinant is 

dct (M') = V n ° +1 > 
This completes our proof. 








V 



(27) 



(28) 



(29) 



n,m— max{0,s— n a } 

= CW(i,i)+^'cW„(i ) j) (23) 



where the sum is extended over 

max{0, s — n a } < n, m < s with min{n,m} < s. 
From eqs. (^2|) follows that 

cw&j) = x> • <o| Q&-- )t Q$;-- ) |o) (24) 

where I?, the coefficient previously defined as 

V=(0\Q^Q^\0)=Ai s \s, S ) (25) 

is by definition independent from s ; while in the second 
term of (E3l) 



C$ n (i,j) = J2Ai s Hn,m) (0| 



i("<-p)tn( n >-p) 



|0) (26) 



IV. CONCLUSIONS 

In this manuscript we have discussed the role of aux- 
iliary photons in state discrimination with linear optical 
devices. The cascade setup we have considered is of large 
generality. We have shown that for such setup auxiliary 
photons do not increase complete distinguishibility. This 
results wants to be a contribution to the assessment of 
the role of resources in quantum information processing 
with linear optical devices. 
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APPENDIX A 

In this section we will prove Property 1 and Property 
2 of section [II. To this goal we will make use of the 
following lemma: 

Lemma If P aU xP^i — 0, where P aux and P i p i are 

defined by (||) } then: 

5(«)nWt = J2 k\ ( m + k )( n I k ) Q(, m+fe )tn(^) 



where < k < min{n s — m,n a — n}. 
Proof From eqs. (g) and (||) follows: 



[ft 



n a n 



(«0t _ -m-fn n Ht, 



ft } 



(Al) 



(A2) 



= 



Furthermore the following property for creation and 
annihilation operators holds: 



where 1 < k < min{n s — m, n a — n}. Inserting eq. ( |A6| ) 
in the definition ( po| ) it can be shown that: 



= (0| Q(«»-«+»)tQ(«a 



(A7) 



-a+n) ,?)(« s -n)t _n ) 



|o> 



E fc! '"" 



s + m 



- n 



(a-*) 
n — k.m 



with 1 < /c < min{n, s — to}. As all the states ^ con- 
tain a fixed number L of photons P^ i (c* , d£) is a homoge- 
neous polynomial of degree L in and d|. and therefore 
the generic Q^/ is a homogeneous polynomial of degree 
L — n in As a consequence Q^'~ Q^"~ 0) = 



unless n < m. From this follows that for n > to the first 



term on the right hand side of eq. ( A7 ) can be expressed 
as: 



"<l>j 



- n) |0) (Oh 



)(«»- s+n)*( Q(n a — s+n) 



10) 
(A8) 



i{n,m} 



c m c tn 



= E fc! 



fc=0 



fc yvfc 



at™ - k~m— k 



(A3) 



Inserting eq.( |A3| ) in eq.(A2) and reordering elements 
in the sum it can be shown that 



Above we have introduced the completeness relation 
S{ n } l n ) ( n l' wnere l n ) is a Fock states of the relevant 
modes. Note that only the term corresponding to |0) (0| 
survives. Hence the proof is complete. 

Proof of Propertyl. 

By definition: 



Pau X P^ | = J2 E km(d{,dT)£ m ^ n = (A4) 
where 



rt=0 m— 



m)f 



_^ fe! (- + ^ + fe )Q( T ^)tQ(n +fc )l =0 . (A5) 

in which < k < min{n s — to, n a — n}. 
Proof ofProperty 2. 

Eq. (Al) can be rewritten in the following form: 



E 



H^ + ^J^r^ (A6) 



= (<0| Q^- n)t Qi""- m)t Qi— } Qt" m) 1°) 



(A9) 



from the above equation and eq. ( pl| ) immediately follows 
that for m < n 



(A10) 



E,,fn a -s + m + k\fn s -n + k\ t s - k ) f . ., 



As Cq°q(z,j) is trivially symmetric, it follows from re- 
cursion On S. that all C-n^rn 

are symmetric under ex- 
change of indices n and to. 
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